7.4.2. İndis-Bağıntısıyla Ağaç Kurulması/Veri Yapısı

Ağacın indis-bağıntısı yöntemine göre bellekte tutulması şekilde görüldüğü gibi düğümlerin veri kısmının bir dizi üzerinde tutulması kavramına dayanır. Dizinin ilk elamanı ağacın köküdür; daha sonraki elamanlar ağaç hiyerarşisi üzerindeki herhangi bir düğüme karşılık düşer. Ancak dizinin ikinci ve üçüncü elemanları kök düğümün çocuklarıdır; daha sonraki, yani dördüncüden sonraki düğümler için ağacın derecesi bilinmelidir. Ağacın derecesine bağlı olarak bir indis bağıntısı bulunur ve düğümler arasındaki akrabalık ilişkileri bu bağıntı uyarınca belirlenir. Bu nedenle bu yöntem indis-bağıntısı olarak adlandırılır. Aşağıdaki şekilde düzeyli bir ikili ağaç olası tüm düğümleri gösterilmiştir; düğümler en üst hiyerarşiden, kök'ten, başlanarak d0, d1...d14 olarak adlandırılmıştır. Düğümler b)'de görüldüğü gibi yerleştirilirse bir bağıntı uyarınca herhangi bir düğümün çocuklarına doğrudan ulaşılabilir.